Search results for "Turn penalties"

showing 1 items of 1 documents

The mixed capacitated general routing problem with turn penalties

2011

In this paper we deal with the mixed capacitated general routing problem with turn penalties. This problem generalizes many important arc and node routing problems, and it takes into account turn penalties and forbidden turns, which are crucial in many real-life applications, such as mail delivery, waste collection and street maintenance operations. Through a polynomial transformation of the considered problem into a Generalized Vehicle routing problem, we suggest a new approach for solving this new problem by transforming it into an Asymmetric Capacitated Vehicle routing problem. In this way, we can solve the new problem both optimally and heuristically using existing algorithms. A powerfu…

Capacitated vehicle routing problemMathematical optimizationRouting problemsPolynomial transformationReal-life applicationsTurn penaltiesCapacitated general routing problemRouting algorithmsVehicle Routing ProblemsTransformationPolynomial transformationsArtificial IntelligenceVehicle routing problemDestination-Sequenced Distance Vector routingGeneral routing problemMathematicsta113Average deviationStatic routingWaste collectionNode (networking)General EngineeringSolution methodsMaintenance operationsVehicle routingComputer Science ApplicationsMemetic algorithmsBenchmark (computing)Network routingMemetic algorithmRouting (electronic design automation)MATEMATICA APLICADAAlgorithmsExpert Systems with Applications
researchProduct